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Abstract. We give effective bounds for the class number of any algebraic 
function field of genus g defined over a finite field. These bounds depend on 
the possibly partial information on the number of places on each degree < g. 
Such bounds are especially useful for estimating the class number of function 
fields in towers of function fields over finite fields. We give examples in the 
case of asymptotically good towers. In particular we estimate the class num- 
ber of function fields which are steps of towers having one or several positive 
Tsfasman-Vladut invariants. Note that the study is not done asymptotically, 
but for each individual step of the towers for which we determine precise pa- 
rameters . 



1. Introduction 

1.1. General context. We recall that the class number h(F/¥ q ) of an algebraic 
function field F/¥ q defined over a finite field ¥ q is the cardinality of the Picard 
group of F/F q . This numerical invariant corresponds to the number of F 9 -rational 
points of the Jacobian of any curve X(¥ q ) having F/¥ q as algebraic function field. 
Estimating the class number of an algebraic function field is a classical problem. 
By the standard estimates deduced from the results of Weil [20J [2T] , we know that 

(Vq-i) 29 <HF/¥ q )<(^ + i) 2 ^ 

where g is the genus of F/¥ q . Moreover, these estimates hold for any Abelian 
variety. The value of h(F/¥ q ) is completely determined by the zeta function of 
the function field. But generally, we have not enough information to compute the 
zeta function effectively. Finding good estimates for the class number h(F/¥ q ) 
from a partial information on the number of places of degrees < g — 1 is a difficult 
problem. For g = 1, namely for elliptic curves, the class number is the number of 
F 9 -rational points of the curve and this case has been extensively studied. So, from 
now on we assume that g > 2. In |11) . Lachaud and Martin-Deschamps proved that 
h(F/¥ q > h LMD where 

,-i_HL 



(!) h LMD q . 

This estimate do no use any information on the number of places. Recently in [4], 
the two first authors gave the following results: 
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Theorem 1.1. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h the class number of F/¥ q . Suppose that the numbers B\ and B r of 
places of degree respectively 1 and r are such that B\ > 1 and B r > 1. Let us 
denote by Ki(i,B) and K 2 (q,j,B) the following numbers: 



K\(i, B) 



B + i 
B 



and K 2 (q,j,B)=Y^ 



1 



i=0 



B + i-1 
B - 1 



Then, the following inequality holds: 



where 
(2) 

hsR = 



(9-1)' 



(g + l)(q + l)-B 1 



h > h B R 



L^J-i 
K 2 {q,r-l,B 1 )qS- 1 £ 

m=0 



{<ry 



B r + m — 1 
B r - 1 



+qK 2 (q,(g-2) mod r,Bi) 
+K 1 {r-l,B 1 ) 
+K x {{g-2) mod r, B x ) 



Br+[^\ -1 

B r - 1 

s r + L^J-i 

S r - 1 

Theorem 1.2. Let F/¥ q be a function field of genus g > 2 defined over a finite 
field ¥ q and h be its the class number. Suppose that the numbers B\ and B r of 
places of degree respectively 1 and r are such that B\ > and B r > for any 
reN. Let m r (n) be the quotient of the Euclidean division of the integer n by the 
integer r. Then 

(q-lf 



h> 



(<? + i)(g + i) 



where h r is defined as follows: 
(1) For any B r , let us set 

r o 



fr 



if 9 -^<r<g-2 



1 

min 



then 



if r<2^ and B r < q r 
(L^Et-J + l,m r (g-2) - l) if r <2^andB r >q r . 

q rm r (g-2) _ j ^ _ ^ 



h 



q r(m r (g-2)-l)( q r _ lj 

(2) If B r <m r (g- 2) then 



-fr 



(3) If B r > m r (g — 2) and r < then 

R 



B r -1 



m r (g-2)-l 
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(4) If B r + 1 < (m r (g - 2) - l)(<f - 1) then 

9 \ v ( R r + m r (g - 2) - 1 \ / 1 x 

X5 r 



' — 1/ V -Ev J \Q 

Note that the different cases for the value /i r are not mutually exclusive, no 
case is better than the others in absolute terms. In fact, the optimal choice of h r 
depends on the parameters (curve, genus, places of degree r etc.). In particular, 
the assertion (a) is always valid but the estimation can be improved by the other 
assertions depending on the values of parameters. 

However, in all the cases, the above result significantly improves the lower bounds 
of Lachaud - Martin-Dcschamps in [TT]. Moreover, they obtain the following as- 
ymptotic result [3J which reaches some asymptotics for the Jacobian obtained by 
Tsfasman |15[ Corollary 2] and Tsfasman-Vladut [T^] (cf.also |18j): 

Theorem 1.3. LetTj¥ q = (Fk/¥ q )k>o be a sequence of function fields over a finite 
field F q and Q/¥ q r = (Gk/¥ q r)k>o with Gk = Fk¥ q r the constant field extension 
of Fk for some r > 1. Let gk be the genus, h(Fk/¥ q ) be the class number, and 
Bi(Fk/¥ q ) be the number of places of degree i of Fk/¥ q for any i,k > 0. 

Let further a be a positive real number. Suppose that Bi(Fk/¥ q ) > 1 for some 
k > and there exists an r > 1 such that 
(1) fiminf B r( F */ v «) >a r 

k— >oo 3k 

Then 

h(F k /¥ q )>c((-^- 
where C > is a constant with respect to k. 

In particular, it happens when they specialize their study to some families of 
curves having asymptotically a large number of places of degree r for some value 
of r, namely when lim inf B r (<?) jg > 0. Recently, in [7J the third authors et al. 

g->oo 

explicitly constructed towers ^/Fg = (Fk/¥ q )k>o of curves having asymptotically 
a large number of places of degree r j for several distinct values of r j , namely with 
several positive Tsfasman-Vladut invariants: 

p r% {F) = lim B ri (F k /¥ q )/g k > 0. 

k— >oo 

Consequently, we are interested by estimating the class number of these new 
towers of algebraic function fields defined over ¥ qi which is the main motivation of 
this paper. Note that the existence of such towers had already been mentioned by 
Lebacque et al. [T2| but it follows from the class field theory which does not give 
explicit constructions. Moreover, Lebacque |12[ Theorem 7] obtains an explicit 
version of the Generalized Brauer-Siegel Theorem which is valid in the case of 
smooth absolutely irreducible Abelian varieties defined over a finite field and for 
the number fields under the Generalized Riemann Hypothesis(GRH). Specialized 
to the case of smooth absolutely irreducible curves over finite fields, this theorem 
leads to the following result: 

Theorem 1.4. For any smooth absolutely irreducible curve X of genus g defined 
over the finite field ¥ r , one has, as N — > oo: 
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N 



Whi r ™ log 



rn — 1 



- 1 



1 r -N/2 

= logiV + 7 + log(H x logr) + O(-) + gO{——) 



'JV' 



iV 



where ¥hi r m = fj={p &\ X \\ deg(p) = m}, | X \ denotes the set of closed points of 
X and Hx denotes the residue at s = 1 of the zeta function £x of X. Moreover, 
the O constants are effective and do not depend on X. 

Passing to the limit in the previous result gives the asymptotics of Tsfasman- 
Vladut [TB] [T7]. Note also that as the constants are effective, this result could 
lead to effective non-asymptotic lower bounds of the class number h. However, it 
is clearly not obvious to obtain these effective bounds. On the other hand, very 
recently Aubry, Haloui, and Lachaud [f , Proposition 2.1 and Theorem 2.4] (cf. also 
0), in the general context of Abelian Varieties, deduced new lower bounds on the 
number of points of Jacobians. in particular, they proved the following: 

Theorem 1.5. Let C be a curve of genus g > 2 over ¥ q with N rational points. 
Let Jci^q) be the Jacobian of C over¥ q . Then the following inequalities hold: 

(I) 

N-(q + l) 



\J c (¥ q ) |>M(g)» U + 1 + 



9 



with M(q) = g^g)) where S(h) = e ^ h i/h-i (and S(l) = 1 ) denotes the 



Specht's ratio and h{q) 



(II) 



? l/2 
,1/2 



Jc<F 9 ) l> 



i 



q9 - 1 

(HI) If N > g(q* - 1) -\ 
I M^ q ) 

(IV) 

(9-1) 



N + 2g - 2 
25-1 



23-1 

E 

8 = 2 



Bi 



N + 2g - 2 - i 
2g-l-i 



1 then 



-g 
g 



Jc(F, 



> 



(g + l)(q + l)-N 



N + g- 
3-2 



N + g-3 
.9-2 



9-1 
i=0 



N + i 
i 



Note that Bound (IV) is exactly the particular case of [5J Theorem 3.1] (cf. also 
Theorem II .ip obtained with r = 1. 

Let us denote by h^HL the bound (III) which is the most accurate of these bounds 
with the exception of bound (IV) already known as previously noted (bound hsR)'- 



(3) 



hAHL = 



N + g-1 
fJ 



N + g-3 
3-2 



Note that, Bound (II) gives no significant result mainly because of the factor q 9 in 
denominator. 
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1.2. New results. We remark that Theorem 11.11 in the non-asymptotic case and 
Theorem 11.31 in the asymptotic case are particularly suitable for the curves having 
many points of a given degree r. Here, we are interested in studying curves having 
for several fixed distinct degrees a lot of points. In this paper we give bounds 
on the class number of an algebraic function field of one variable defined over the 
finite field ¥ q in the non-asymptotic case, namely when the function field is fixed. 
More precisely, these bounds which are effective bounds depend on possibly partial 
information on the genus g and the number of places of each degree < g. In 
this context, we generalize Theorem 1 1.1 1 to obtain more precise bounds taking into 
account the number of places of several distinct degrees n, T2, r u . In particular, 
we obtain: 

Theorem 1.6. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h its class number. For any r such that 1 < r < g — 1, let B r be the 
number of places of degree r of F/¥ q . 

For any set D\, any set Di, any finite set of integers I = {l r }r£Di an d any finite 
set of integers m = {m r } re £> 2 such that 

(1) D 1 C {I,. - ,<?-l}; 

(2) for any r £ D\ we have B r > 1; 

(3) DjC{1,... ,ff-2}; 

(4) for any r £ Di we have B r > 1; 

(5) l r > 0, J2 reDi rl r <g- 1; 

(6) m r > 0, J2reD 2 rm r < 5 - 2 - 
Then h > Hbrt where 

hsRT - 



v 1 n 



r£D 2 



- 1 




We then apply these bounds to each algebraic function field Fk /¥ q of genus g^ of 
towers having one or several strictly positive Tsfasman-Vladut invariants, namely 
for which certain ratios Br g^ have a strictly positive limit when the integer k tends 
to the infinity, where B ri (k) denotes the number of places of degree of Fk- Note 
that the study is not done asymptotically, but for each individual step of the towers 
for which we determine precise parameters: in particular estimations of genus and 
of number of places of certain degrees for each step. Moreover, we design new 
examples of compositum towers (built from known asymptotically good towers). 
Then, we make a precise study of each step of these towers, included the case of 
known asymptotically good towers. All the given examples are chosen in order to 
cover a large spectrum of different significant cases. In particular, we construct 
a basis of examples of towers of algebraic function fields illustrating a variety of 
significant situations. Moreover, for each step of these towers, we give information 
about parameters of concerned function field and we show how to best estimate 
the class numbers depending on the nature of the estimation of parameters (exact 
value, upper and lower bounds, the presence or absence of rational places). 

1.3. Organization of the paper. In Section 2, we fix the main objective in con- 
nection with the fundamental equality In Section [31 we estimate the two terms 
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Si = Y? n Jo A n and s 2 = ELo'? 9-1 "™^™ of the number S(F/¥ q ) introduced in 
Subsection [2l This yields in Section 0] new lower and upper bounds on the class 
number. In Section 5, we study lower bounds of the class number of each step 
of several towers of algebraic function fields, in particular we give some numerical 
estimations. 

2. Preliminaries 

Throughout this paper we use basic facts and notations as in [14]. We consider 
a function field F/¥ q over the finite field with q elements, of genus g = g(F) > 2. 
Let A n = A n (F/¥ q ) be the number of effective divisors of degree n of F/¥ q and 
h = h(F/¥ q ) the class number of F/¥ q . Let B n = B n (F/¥ q ) the number of places 
of degree n of F/¥ q . 

Let us set 



g — 1 g — 2 g 

S(F/¥ q ) = J2A n + J2l 9 ^ n An and R(F/¥ q ) = ^ — — - 

n=0 n=0 i=l ' 1 ' 

where (7Tj, 7f7)i<i<g are the reciprocal roots of the numerator of the zeta-function 
Z(F/¥ q , T) of ~F~/¥ q . By a result due to G. Lachaud and M. Martin-Deschamps 
we know that 

(4) S(F/¥ q ) = hR(F/¥ q ). 

Therefore, in order to find good lower bounds on h, one just needs to find a good 
lower bound on S(F/¥ q ) and a good upper bound on R(F/¥ q ). 

It is known by [TT] that the quantity R(F/¥ q ) is bounded by the following upper 
bound: 



(5) R(F/¥ q ) < j—^ {{g + l)(g + 1) - B 1 (F/¥ q )) . 

The inequality ([5]) is obtained as follows: 

9 1 9 1 

R(F/¥ q ) = g (1 _ 7r . )(1 __ ) = E l + q _ {7Tt+ - y 

Multiplying the denominators by the corresponding conjugated quantities, we get: 



R(F/¥ q ) < _L^(l + (Z + 7ri +7f7). 



This last inequality associated to the following formula deduced from the Weil's 
formulas: 



jr,(n + n) = l + q-B l (F/¥ q 



■<l)-> 

i=l 

gives the inequality (JSJ) . The inequality ([5]) cannot be improved in the general case. 
Remark that in the same way we can prove that 

(6) R(F/¥ q ) > — L^j ((g + l)(q + 1) - Si(F/F ? )) . 

Hence, in this paper, we propose to study some lower bounds on S(F/¥ q ). In 
this aim, we determine some bounds of the quantities = Y]^L A n and ^ 2 = 
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Xm=o Q 9 ~ l n A n obtained from the number of effective divisors of degree n < g — 1 
containing in their support places of some fixed distinct degrees n, r%, ru > 1. 
We deduce bounds on the class number. 

3. General bounds on the sums Ei and £ 2 

In this section, from an exact formula, giving the number of effective divisors of 
degree n, we derive an exact formula for S(F/¥ q ). Unfortunately this exact formula 
involves some data, which are not necessarily available. So, we propose methods 
adapted to cases where some data are not known. These methods do not give longer 
exact values of h but only more or less accurate estimates. 

3.1. The basic equations. In this section, we define the main quantities required 
for the study of the class number. We set 

9-i 9-2 . 

(7) S 1 = 5>„ and S 2=( f-i]T^. 

n=0 ri=0 ^ 

Then we can write 

Let us introduce the following notations that will be used in the whole paper. 

(8) Ai = {r | 1 < r < g - 1 and B r > 1}, 

(9) A 2 = {r | 1 < r < g - 2 and B r > 1}, 

(10) Ai = {r | 2 < r < g - 1 and B r > 1} = Ai \ {1}, 

(11) A 2 = {r | 2 < r < g - 2 and B r > 1} = A 2 \ {1}, 
Let us fix an integer n > and set 



(12) U n 



{b = (6 r ) r gAi | b r > and rb r = n > 

reAi J 



First, note that if B r > 1 and b r > in (fT2"|) , the number of solutions of the 
equation n\ + n 2 + • • • + ?i_e r = b r with integers > is 

B r + b r - 1 



( 13 ) i w 

Then the number of effective divisors of degree n is given by the following result 
HI] (cf. also 0): 

Proposition 3.1. The number of effective divisors of degree n of an algebraic 
function field F/¥ q is 



(14) A n = J2 



b£U n LreA 



n 



B r + b r 

b,. 



Let D be a subset of Ai. Let 1(D) = (I r ) r eD be a finite sequence of finite 
subsets I r of N. We define the hypercube Cj(u) as the following product: 

(15) C m = l[lr 

reD 

The components of an element b € C'i(D) will be denoted by b r , namely b — (b r ) r eD- 



cS 



S. BALLET, R. ROLLAND, AND S. TUTDERE 



Lemma 3.2. Let D be a subset of Ai and f a map from D x N to N . Then 



E 



bGCi(D) LrG-D 



n 



rgD lb r el r 

Proof. Denote by s the cardinality of D and denote by f r the function defined by 
f r (b r ) = f(r,b r ). Remark that the previous equation can be written: 

E E E fn(Mfr*(br*) ~ ' U. iK) = 

b ri ei ri b r . 2 ei r2 b rs ei rs 



E frdK)\ ( E fr 2 Q>r 2 ) 

K b ri ei ri 



E f r - ( &r 



v b,.,ei r 



,b,.,£l r 



The first member is the development of the product of the second member. □ 

3.2. The sum Si. In this section, we first give an exact formula of the sum Si. 
We then deduce lower and upper bounds for this sum. We obtain the following 
from Proposition 13.11 and ([7]) : 

Proposition 3.3. 



(16) 
where 



Si = E^ = E 

n=a beVi 



n 



B r + b r - 1 

b r 



9-1 



V\ = (J U n = I b = {b r ) reAl | b r > and ^ rb r < g - 1 > , 



n=0 



r£Ai 



We can now establish a lower bound for the quantity Si: 

Theorem 3.4 (Lower bound). Let F/¥ q be an algebraic function field of genus 
9 > 2. 

(1) Let to — (m, ) r eAi be a finite sequence of integers m r > suc/i i/iai 

_B r + TO,. 
TO r 



(17) 



si> n 



(2) Suppose that B\ > 1. Let ri,r2, • • • ,r u 6e distinct elements in A^. TTien 
Bi + g - 1 



(18) Si > 



E 



.9-1 
5,. 



3-1 



3-1 



- 1 



Bi + ((.9 - 1) mod n) 
[g — 1) mod ri 



Proof. 



(1) Let us consider the hypercube C7(Ai) defined by /(Ai) = (^r)reAi where 7 r 
is the interval L r — {0, • • • , m r }. The condition X^reAi rm »' — -9 — •"■ hnplies 
that Cj/Ai) ^ Vj.. Then by using Proposition 13. 3[ the following holds: 



n 



S r + 6 r - 1 



* E 



n 

.rSAi 



for 
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Now, by Lemma 13721 we get 



£i> n 



E 

b r =0 



B r + b r - 1 



n 

reAi 



B r + m r 



(2) For each < i < u, we introduce the hypercube C 7 «( Ai -, as follows: 
j(0) = 



{(),••• ifr = l, 

{0} ifr>l. 



and for i > 0, 



{!,■■■ ,L^J} if ^^- 

{0, • • • , g — 1 mod r^} if r = 1, 
{0} else 

These hypercubes are pairwise disjoint and all are included in V\. Then 



^ En e 

i=0 reAi 6r£ 7(0 



B r + b r - 1 

6r 



9-1 

E 

bi=0 



Si + 6i - 1 
bi 



E E 

i=l \ &-..=! 



Br, + b r< - 1 



(g—1) mod r» 

E 

6i=0 



Bi + bi - 1 



Bt+g-1 
.9-1 



E 



B r 



g-i 



9-1 



- 1 



Bi + ((.9 — 1) mod Ti 
(g — 1) mod Ti 



□ 



Remark 3.5. By using (JT5J) with u = 1, we obtain the following: 

Br 



Si > 



Bx + g-l 
5-1 



9-1 
ri 



9-1 
ri 



Bi + ((p - 1) mod n) 
— mod ri 



Bi + ((p-l) modri) 
(g — 1) mod n 

which is better than the following formula obtained in [5]: 



(19) 



Si > 



B r 



9-1 



TrJ V S i + ((-9 - !) mod r 
(g — 1) mod ri 



except in the case ri = 1 where the two bounds are the same. 

Theorem 3.6 (Upper bound). Let F/¥ q be an algebraic function field of genus 
g > 2. Then the following holds: 



(20) 



ex< n 



reAi 
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Proof. Let us consider the hypercube Cjyao where /(Ai) = (I r )re^i ^ s sucn that 
for any r 6 Aj, the subset 7 r is {0, • • • , L^T^J}- Hence, V\ C C/fA^ and the 
following holds: 

ei< n 

reAi 

□ 

3.3. The sum £2- In this section, we first give an exact formula of the sum E2. 
Then, we deduce lower and upper bounds of this sum. From Proposition 13.11 and 
([7]), we obtain: 

Proposition 3.7. 

(21) S 2 = q^ 

b€V 2 

where 

V 2 = (J U n = I b = (b r ) reA . 2 I rb r < 9 ~ 2 

n=0 I r€A 2 

Theorem 3.8 (Lower bound). Let F/¥ q be an algebraic function field of genus 
9 > 2- 

(1) Suppose that B\ > 1. Le£ m = (m. r ) re A 2 ^ e a finite sequence of integers 
m r > suc/i i/iai X)reA 2 rmr — 5 ~ 2. TTien £/ie following purely multi- 
plicative formula holds: 

£ 2 > ^ x n 

rSA 2 

(2) Let r ii 7 *2i • • • j r u be u distinct elements in A 2 . Then the following holds: 



E 

6 r =0 



B r + b r - 1 
6 r 




IT rl rb r 



.reA? 



B r 



b r 



_6,-=0 



6,. 



9-2 



s 2 * ^ E i 



1 / B x + h - 1 



(22) 



"E 



61=0 

((/ — 2) mod n 



T — 

„bi 



1 / B t + bx - 1 



&i=0 



9 



&i 



E ^ 



1 / B 



b,..=0 



- 1 



Proof. The proof is similar to that of Theorem 13.41 with the relation X)reA rm r < 
g — 2 instead of X^reAi rm r — 9 ~ 1- ^ 
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Theorem 3.9 (Upper bound). Let F/¥ q be an algebraic function field of genus 
g > 2. Then 



(23) 



s 2 < q 9 ' 1 n 



r£A 2 



V — 

q rb r 
b r =0 H 



1 / B r + b r — l 



Proof. The proof is similar to that of Theorem 
Remark 3.10. The quantity 

(24) Q r , 



□ 



El ( B T -\- k — 1 
n rk 



k=0 



q' 



plays an important role in estimating £2- Indeed, by Theorem 13.81 and Theorem 
lwe have 



q 



S_1 J] Qr,mr < S 2 < q 9 ^ J] ^r,[^J 



reA-2 



r£A 2 



and 



r£A 2 



Remark 3.11. If s = then Q r<s = 1. 



The estimation of Q r s leads to some interesting lower and upper bounds for E 2 
obtained by injecting the bounds on Q r s in the formulas of Theorem [ 



Proposition 3.12. Let m — (m r ) re/ ^ 2 be a finite sequence of integers such that 
m r > and X)reA 2 rm r < 9 ~ 2. Let r l7 -- - , r u be elements of A' 2 . Then the 
following inequality holds: 

£2, in/ < ^2 < £2, sup 

where 

q 9 rireA2 Qr,m r 

or 



J 2,inf 



q 9 - 1 Ql, g -2 + Etl ' 



£2, sup — q 9 1 Y\_ Q r ]a=z\ ■ 



reA-2 



Moreover, for any r > 1 and s > the following holds: 

B T 

- B. 



qr-l 



B r 







(1-t) 



B r +s+l 



Proof. We set 

00 

s r (x) = ]Tx* 



fe=0 



B r + fc - 1 

k 



k=0 



T r (X, S )=Y,X 

J2r(X,«)= £ * 



B r + k-l 
k 



and 



k=s+l 



B r + k-l 

k 
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Let us remark that 



Tr [ -z, s) and S r (X) 1 



which converges for \X\ < 1 and moreover 

S r (X) =T r (X,s) + Rr(X,s). 
By the Taylor Formula, we get 

B r + s \ f x (x- ty 



Then 



□ 



Remark 3.13. Note that a lower bound of £2 always can be computed in practice 
directly from Proposition 13.121 because it is sufficient to know a subset of Ai and 
the corresponding B r (or a lower bound for each corresponding B r ) while the upper 
bound can not be always computed easily because it need to know precisely the 
set Ai and all the B r of the curve which is difficult when the genus is large for 
example. 

Remark 3.14. Note that if we specialize to the case r = 1 without knowing 
information about the other degrees, we obtain Sa,in/ = Q g Qi,g—2 and thus the 
quantity £2 in} is equal to £9 in [5, Formula (2.6)] by Remark l3.10l and Proposition 

EH 



4. Bounds on the class number 

In this section, using the lower and upper bounds obtained in the previous sec- 
tion, we derive lower ands upper bounds on the class number of an algebraic function 
field. 

Let F/F q be an algebraic function field defined over ¥ q of genus g > 2. For any 
r such that 1 < r < g — 1 let B r be the number of places of degree r of F/¥ q and 
h the class number of F/¥ q . 

It is known (cf. [11]) that the class number h is 

; = S(F/¥ q ) = £! + £ 2 
R(F/¥ q ) R(F/¥ q y 

Then, we have 

Theorem 4.1. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h be its class number. For any set D\ C Ai, any set F>i C A2, any finite 
set of integers I = {Z r }reAi and any finite set of integers m = {m r } r£ A 2 such that 

l r >0, ^2 rl r < g - 1 

rGAi 

and 

m r > 0, y rm r < g — 2, 
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we have the following 

(q — l) 2 (Y,i. in f + S2,m/) 



(ff + l)(g + l)-B! 



< h < 



(g+l) 2 (S 1|SMp + E 2 , s 
(g + l)(q + l)-B 1 



whe 



(«) UrGD, 



B f I /^-- 



(&) 

E 



red 



urat/i Si > 1, 



Bx+g-l 
.9-1 



Bi + ((g - 1) mod r) 
(g — 1) mod r 



n 

rgAi 



5, + L^J 



->2,inf 



(C) n, 6 D 2 Qr,m r 

or 

(d) g 9 - 1 (Oi, fl - a + E, £ d 2 Q r , l^j J B > ■- 1 • 



and 



^2. sup 



r£A 2 



where the quantity Q riS is defined and estimated in Provosition \3 . l£[ 

Note that the formulas (a) and (c) can be used in all the cases and (b) and 
(d) only if B\ > 1. Note also that the quantities £i,m/ and Da,in/ can be chosen 
respectively among two bounds whose the quality depends on the studied situation. 

The following theorem is a direct consequence of Theorem 14.11 and Proposition 
ESS (a). 

Theorem 4.2. Let F/¥ q be an algebraic function field defined over ¥ q of genus 
g > 2 and h its class number. For any r such that 1 < r < g — 1, let B r be the 
number of places of degree r of F/F q . 

For any set D\, any set D 2 ; any finite set of integers I = {l r } r eDi an d any finite 
set of integers m = {m r } re u 2 such that 

(1) DiC{l,- )ff -l}; 

(2) for any r € D\, we have B r > 1; 

(3) D 2 C{1,-.. ,g-2}; 

(4) for any r £ Di, we have B r > 1; 

(5) l r > 0, £ r£j3i rl r <g- 1; 

(6) m r > 0, T,reD 2 rm r < 5 - 2. 
Then h > Iibrt where 

(q -i) 2 



(25) 



^ 1 n 



reD 2 



qr-1 



IBRT 



B r 



{g+l){q+l)-B x 

B r + 777, 



n 

Ver>i 



B r -+- / r 
L 



(1 - t)Br+m r +l 



dt. 
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Remark 4.3. Note that if we specialize to the case r = 1 without knowing infor- 
mation about other degrees, the bound of Theorem 14. II is exactly the same as the 
bound obtained in [SJ Theorem 3.1] because of Remarks 13.51 and 13.141 

5. Lower bounds on the class number in towers 

In this section we study the class number of few recursive towers F/¥ q = 
(Fk/¥ q ) defined over different finite fields ¥ q . In particular, we consider towers 
with B r {Fk/¥ q ) > for various r > 1. We study precisely the following parameters 
of each step Fk/¥ q of those towers: the genus, the number of places of certain de- 
grees, and the class number. Moreover, we study the possibly existence of at least 
a place of degree one. Let us first recall few definitions: 

Definition 5.1. 

(1) A tower over ¥ q is an infinite sequence F/¥ q = (Fk/¥ q )k>o of function 
fields Fk/¥ q with the following properties: 

(a) for all k > 0, the field ¥ q is algebraically closed in Fk and each exten- 
sion Fk+i/Fk is finite separable such that Fk 5 Fk+i. 

(b) The genera g(Fk) — > oo as k — > oo. 

(2) Let F/¥ q = (F k /¥ q ) k >o be a tower and f(X,Y) G ¥ q [X,Y] be a non- 
constant polynomial. Suppose that there exist elements Xk G Fk (for k > 0) 
such that 

F k+ i = F k (x k+ i) with f(x k ,x k+ i) = for all n > 0. 

Then we say that the tower F/¥ q is recursively defined by the polynomial 
f(X,Y). In this case, we call that F/¥ q is a recursive tower. 

(3) Let F/¥ q = (Fk/¥ q )k>o be a tower and E be a finite separable extension 
of Fq. Suppose that £/¥ q — (Ek/¥ q )k>o, with Ek := EFk is a tower such 
that E/Fq and Fk/Fo are linearly disjoint for all k > 0. Then we call £/¥ q 
the composite tower of F/¥ q with E. When F/¥ q and E are clear, we just 
say that £/¥ q is a composite tower. 

(4) We will call a tower F/¥ q = (Fk/¥ q )k>o a quadratic tower if [Ffc+i : Fk] = 2 
for all k > 0. 

Remark 5.2. Let F/¥ q = (Fk/¥ q )k>o be a recursive tower defined by the polyno- 
mial f(X, Y) G ¥ q [X, Y] and £ J¥ q be a composite tower of JF '/¥ q with an extension 
E of Fq, Then £/¥ q is a recursive tower defined by the same polynomial f(X,Y). 

Let P(.F) be the set of places of F/¥ q and let vp be the discrete valuation 
associated to the place P G ¥(F). Let E/F be a finite separable extension of the 
function field F over ¥ q , P e ¥(F), Q G P(-E) be a place lying above P. Then we 
write Q\P and denote e(Q\P) the ramification index of Q\P, f(Q\P) the relative 
degree of Q\P, d(Q\P) the different exponent of Q\P and Diff(E/F) the different 
of P/F. We denote by (x = a) the place of the rational function field ¥ q (x) which 
is a zero of x — a for a € ¥ q , or the pole of x for a = oo. 

Definition 5.3. Let T — (i 7 " n )n>o be a tower over ¥ q . Then 

R(F) := {P G P(P ) I P is ramified in F k for some k > 0} 

is called the ramification locus of J 7 . The set 

Split(F) := {P e F(F ) \ P splits completely in F k for all ft > 1} 

is called the splitting locus of J- '. 
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For a tower F/¥ q , let N — N(J r /¥ q ) be a set of integers r > 1 such that 
f3 r {F/¥ q ) > 0. 

5.1. Case N = {r}. In this section we give some examples of towers having only 
one positive invariant (5 r or having only one known positive invariant (3 r for any 
r > 1. These examples are obtained from asymptotically good towers with respect 
to the rational places over ¥ qr , i.e., with /3i > or from the descent of such towers 
on the ground field ¥ q . 

5.1.1. Example 1. This example concerns the first tower of Garcia-Stichtenoth |8J 
reaching the Drinfeld-Vladut bound over ¥ q r where q r is a square. This tower is 
here denoted by T~L /¥ q r . We study bounds of the class number of all the steps of this 
tower as well as those of its descent tower F/¥ q to ¥ q , which reaches the Drinfeld- 
Vladut bound of order r. Note that in these two cases, we know the exact value of 
the genus of each step. But in the case of the tower H /¥ q r , it is interesting to see 
that we obtain estimations of class number from the value (or from lower bound) 
of the number of places of degree one. However, in the case of the tower T /¥ q , we 
can obtain estimations of class numbers from only the value (or from lower bound) 
of the quantity ^2^ r iBi(Fk). These two towers illustrate two different situations 
where one can estimate class numbers. 

Proposition 5.4. Let q be a prime power and r > 1 be an integer such that q r 
is a square. Consider the tower T-L/¥ q r = (Hk/¥ q r) k>0 defined recursively by the 
polynomial 

(26) f{X, Y) = Y qr/2 X qr/2 - 1 + Y - X qr/2 e ¥ q [X, Y] 

and the rational function field Fq = ¥ q (xo). Then the tower H/¥ q r and its descent 
T j¥ q = (Fk/¥ q )k>o which is such that r H.j¥ q r = T j¥ q ®^ ¥ q r verify the following 
properties: 

(i) Bi(F fc )>l; 

(ii) a) if q = 1 mod 2 then for all k > 2, 

J2^(F k ) = (q r - l)q rk ' 2 + 2q r ' 2 = B 1 (H k ). 

i | r 

b) if q = mod 2 then 

^2%Bi(F 2 ) = (q r - l)(q r ) + 2<f /2 = Bi{ h 2)i 

i | r 

iBi(F 3 ) - (q r - l)q 3 ^ 2 + q r + q r ' 2 = B 1 (H 3 ), 

i\r 

^iBi{F k ) = (q r - 1)^/2 + 2q r = Bi{Hk) for all k > 4 

i \ r 

(iii) The genus g(H k ) = g(F k ) and 

{ jp \ - / (^ /2 + l ) ( f k/2 - (<f /2 + 2)<f fc/4 + 1 ifk even 

~ I (q r/2 + i)9 rfe/2 - W + 3g r/2 + i) q <- rk - r V 4 + i if k odd. 

(iv) (3 r (F/¥ q ) = £^±. 
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Proof. The tower H/¥ q r = (H k /¥ q r) k >Q is the well-known Garcia-Stichtenoth 
tower over F 9 r- studied in (8]. Since T~L/¥ q r is the constant field extension of J c /¥ q , 
the assertions (ii) and (iii) are respectively straightforward consequences of Re- 
mark 3.4 and Theorem 2.10 in [5]. Assertion (iv) follows from assertions (ii) and 
(iii). To prove (i), we consider the pole Px, of Xq in Ho/¥ q r. By [8, Lemma 2.1], 
the place P^ is totally ramified in H k /Ho for all k > 0. Since P^ is invariant 
under the action of the Galois group Gal(¥ q r /¥ q ), its restriction P^ n Fq in Fo/¥ q 
is then totally ramified in F k /¥ q , and so (i) follows. □ 

Let us recall the following fact: 

Remark 5.5. Let J-/¥ q = (F k /¥ q ) k >o be a sequence with g(Fk) — > oo as fc — > oo. 
Consider the constant field extension J-/¥ q r = (F k ¥ q r /F g r-) fe > of J-/¥ q , for some 
r > 1. It is known from [5] that 



/3r(^/F,) 



„r/2 



if and only if Pi(T/¥ q r 



r/2 



Now, let us give an example concerning the estimation of the class number in all 
the steps of the towers H/¥ q r = (H k /¥ qr ) k > and J-/¥ q = (F k /¥ q ) k >o in the case 
of q = 2 and r = 2. 

Proposition 5.6. TTie sieps o/ £/ie towers W/¥ q 2 = (H k /¥ q 2) k > and JF/¥ q = 
(Fk/¥ q )k>o defined in Proposition \5.4\ with q = 2 and r = 2 /lave cZass number such 
that 



and 



whe 



and 



iBRTl.k 



h(H k /¥ q 2) > h B RTl,k 

h(F k /¥ q ) > h BRT 2,k 
(q r - I) 2 



(g k + l)(q r + 1) - B^Hk) 



Pi(Pfe) 

Bi(H k ) 



+q' 



Bi(H k ) 



hBRT2,k 



Bx(H k ) + g k 
Bi(H k ) 



qr-1 

- t )9k-2 



(l-t)Bi(Bib)+fl*- 



-dt. 



(g -l) 2 



(ff* + !)(? + !) 



Si(Pfe) 



n 

i— 
2 



B 'i( F k) 



B[(F k ) + 
B'i(F k ) 



(i-t) 

-2 



B<(F fe )+mi+l 



dt. 



with B[(F k ) = 2, B' 2 (F k ) = [ Bl(j ^ fc) ~ 2 j and ^i=i < 9k - 2 for all k>2. 
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Proof. The bound fiBRTi,k follows directly from Theorem 14.21 By Section [21 it is 
clear that the lower bounds of the class number h are increasing with the number 
of effective divisors constructed with places of degree less or equal to a fixed degree. 
Here, we do not know Bi(F k ) nor P>2(Fk) but we know the value of the quantity 
Bi(Fk) + 2P>2(Fk). This quantity is even then Bi(F k ) is even. Hence, if we replace 
B^Fk) > 2 by B[(F k ) = 2 and B 2 {F k ) by B' 2 (F k ) = [ ^F k )+2B 2 (F k ))-2 j > wc 
obtain a lower bound on the number of effective divisors and then a lower bound 
for h B RT2,k- □ 



Numerical estimations: 

Here are some effective numerical estimations of the class numbers of some steps 
of the towers 'H/F4 and J-/F2 given in Proposition 15.61 

More precisely, the following table gives estimations of the class number of the 
first steps of the original tower % of Garcia-Stichtenoth reaching the Drinfeld- 
Vladut bound. We make these estimations with q = 4 and we only use the places 
of degree one. Moreover, recall that we denote by Iiahl the adapted bound in 
this context extracted from Theorem II .51 (namely bound (III)) obtained by Aubry, 
Halaoui, and Lachaud. In particular, we see that our bound Hbrt of Proposition 
15.61 is better than Hahl for k > 3. Note also that in this context the bound hsR 
obtained in [5, Theorem 3.1] gives the same estimations because in the particular 
case r = 1, these bounds are the same as those given by Hbrt (cf. Remark l4.3p . 



q 2 


step k 


9k 


Bx(H k /¥ q ) 


mi 


hBRTl,k — ^BR 


hAHL 


4 


2 


5 


16 


3 


7434 


12240 


4 


3 


14 


30 


12 


64 916 794 126 


46 784 340 680 


4 


4 


33 


56 


31 


1.43 x 10 2b 


0.075 x 10^ 



Now, in the following table, we give estimations of the class number of the first 
steps of the descent tower of Garcia-Stichtenoth reaching the Drinfeld-Vladut bound 
of order r = 2. We make these estimations with q = 2 and we only use the places 
of degree one and two. Note that for any k, Condition Bi(Hk/¥ q ) > gkiq 1 ^ 2 — 1) of 
Theorem 2.4 in (T] (or [2]) is not satisfied. Hence, we must not use Bound (III) of 
Theorem 11.51 Moreover, recall that it is clear that Bound (II) gives no significant 
result because of the factor q 9 in the denominator. 



q 


step k 


9k 


B[(F k /W 9 ) 


B' 2 (F k /¥ q ) 


mi 


m 2 


h B RT2,k 


2 


2 


5 


2 


7 


1 


1 


7 


2 


3 


14 


2 


14 


2 


5 


21257 


2 


4 


33 


2 


27 


5 


13 


343 733 443 618 



Remark 5.7. Recall that for H k /¥. 

^l,k,inf = 



£i(# fe ) + <7fc-l 
B x {H k ) 
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and 



^2„k,inf = q 9k 1 



Bt(H k 



Bi(H k 



B 1 (H k )+g k -2 
Bi(Hk) 



(1 - t)Sl(H fc )+9fc- 



-dt 



By our numerical simulations in the tower r H/¥ q r, we have 



^ < 0.0054 for 



all k > 4 and in fact, this ratio tends to zero when k tends to the infinity. Moreover, 
let us set 



and 



D k = Bi(Hk) 



- 1 



B 1 (H k )+g k -2 
Bi{H k ) 



(1 - t) Bl( - H '=)+9k- 



-dt. 



Then the ratio < 0.01 for all k > 4. In fact, this ratio tends to zero when k 
o fe — — 

tends to the infinity. The situation in the tower T/¥ q is similar. Moreover, in the 
numerical estimations concerning the tower T/¥ q , we have specialized U = rrii for 
i = l,2 from the general formula in Theorem 14.11 Indeed, the realized numerical 
simulations on few steps give no improvement of the bounds for the class number 
of F k by distinguishing li and rnt in the quantities 



Si. 



n 



Bi(F k )+li 
B l {F k ) 



and 



e -ft [7 qi Y liFk) ^f^)+Mp { *- tr * dtl 

' iUl^J B[(F k ) )J (1 _i)B{(ft)-Hn i + l dt _ ■ 

5.1.2. Example 2. This example concerns a tower defined over cubic finite fields 
constructed by Bassa, Garcia and Stichtenoth [6J. We study bounds of the class 
number of all the steps of this tower as well as those of its descent tower over ¥ q . 
Note that in these two cases, we only know lower and upper bounds for the genus 
of each step. Moreover, even if we do not know whether there exist rational places 
in each step of the descent tower over ¥ q , we can give good estimations for the class 
number of all the steps of this tower. 

Proposition 5.8. Let q be a prime power and T-L/¥ q 3 = (H k /W q 3) k >o the tower 
defined recursively by the polynomial 

(27) f(X, Y) = (Y« - IT" 1 + 1 + *f ' e ¥ q [X, Y}. 

The tower 'H/¥ q 3 and the descent tower J 7 /¥ q = (F k /¥ q ) k >Q defined by its constant 
field extension l-L/¥ q 3 = F/¥ q ®jr ¥ q 3 have the following properties: 

(i) B x {H k ) > 3B 3 {F k ) with B 3 (F k ) > ^ -i 2 -i+ l )i k+1 f or all k > 1. 
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(ii) for all k > 2, one has that 

(28) \ (g 4 + q 3 6g 2 + Aq)q k ^ q 3 + q 2 + 1 < 9(F k ) < iq2 + q 2 2)qk+1 . 

For k = 1, the first equality holds. 
Ciii) h{F/¥ q )> 2 -^. 

Proof. Let Ho = ¥ q z (xo) be the rational function field and Hi = ¥ q 3 (xo, x±) where 
f(xo, xi) = 0. We know the following from [6l Theorems 2.2, 3.4 and 6.5]: 

(a) For all k > 0, the extensions H k+ i/H k are Galois with [Hi : H ] = q(q— 1) 
and [H k+ i : H k ] = q for all k > 1. 

(b) The descent sequence of H/¥ q s to any field K containing F,j is a tower. 

(c) The genus g(H k ) < ^+i 2 - 2 i)i" for all k > 0. 

(d) Split(-H)D {(a:o = a)|aeF, 3 \F ? }. 

(i) Since 

Bi(H ) = Bi(F ) + 3B 3 (F ), 

we have that ^(Fo) = q 3 q ■ Obviously, any degree 3 place P £ P(Po) splits 
completely in Ho and its extensions are in the set Split(H). Hence, clearly, P splits 
completely in F k for all k > 0. Thus, for all k > 0, we obtain that 

B 3 (F k ) > B 3 {Fo)[F k : F ], 

and hence (i) follows. 

(ii) We first note that after taking the constant field extension the genera do not 
change, see |14[ Theorem 3.6.3(b)]. The second inequality follows from (b) as 
g(Fk) = g(H k ). To prove the first inequality, we consider the sequence T' j¥ q 2 = 
(F' k /V q 2) k >0: where F' k = F k ¥ q 2. Then g{F k ) = g{F' k ) for all k > 0. We first 
compute g{F[). Let Q be a place of F[ and P = Q n Fq. By using [6, Lemma 5.2] 
and |14[ Definition 7.4.12 and Theorem 3.5.1], we obtain that 



d(Q\P) 



if P = (x a = 0) 

2q - 2 if P = (xo = oo) or (x = a) with a e ¥* 
q-2ifP=(x =f3) with f3 e ¥ q2 \ ¥ q . 



Let s = #{Q € ¥(F{) : Q\P} and / = /(Q|P) (note that i^/i^ is Galois). By the 
same lemma, 

_ J q - 1 if P = (x = oo) or (x = a) with a e ¥* 
\q if P = (x = P) with (3 e ¥ q2 \ ¥ q . 

Hence, 

degDiff(F(/Jft = ]T]Td(Q|P)degQ 

F 

= (2<? - 2)(q - 1) + (2g - 2)(g - l) 2 + <?(<? - 2)( 9 2 - g) 
= g 4 - g 3 - 2q 2 + 2q. 
The Hurwitz Genus Formula [14] for the extension F[/Fq now yields that 

(30) g(F{) = ~(q 4 -q 3 -4<? + 4q + 2). 
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Next, we estimate g(Ff.) for any k > 2. Let Q k be a place of F' k and Q = Q k H F[. 
Suppose that Q lies above one of the following places: 

• (xq = oo) or (xq — a) with a <E F*, 

• (xq = 0) with j3 e ¥ q 2 \ F q and (xi = a) with qieFJ. 

By [6l Lemmas 5.2, 6.3, 6.4] (also c.f.proof of |H Theorem 6.5]), we have that 
(31) e(Q fc |Q) = q k - x and d(Q k \Q) = 2{e(Q k \Q) - 1) = 2(q k - 1 - 1). 
Hence, using (|29|) and (|3"Tj) yields that 

degDiff^/FO > ^^d(Q fc |Q)degQ fe 



= 2(g fc " 1 - l)[(q -l) + (q- l) 2 + (<? 2 - q)(q - 1)] 
= 2(q 3 -q 2 )(q k - 1 -1). 
Then using (f30| and the Hurwitz Genus Formula [14] for the extension F^/F{ gives 



that 



1 



(32) g(F k ) = g{F' k ) > ^(q 4 + q 3 - 6q 2 + ^q^ 1 - q 3 + q 2 + 1. 

Note that when A; = 1, the equality in (J32J) holds, 
(iii) follows from (i) and (ii). 



□ 



Proposition 5.9. The steps of the towers W/F q 3 = (H ~ k /¥ q 'j) k >Q and F/F q 
(Fk/F q )k>o defined in Provosition \5.8\ have a class number such that 

h(H k /F q3 ) > h BR Ti,k 



and 
where 



l-BRTl.k 



h(F k /F q ) > h B RT2„ 



(q 3 - I) 2 
(g k + l)(q 3 + 1)- Bi, k 



+q 



3(9fe-l) 



B x , k +g k -l 

B, L. 



q 3 - 1 



B 



l,k 



B\ k 



* {^-t) 9k - 2 



-dt. 



and 



l-BRT2, k 



(1 - t) B i- h +3k- 



Bz^ k 

„3 \ 



+q 



Sfc-l 



3. A' 



B 3 ,k + L^J 



3, A: 



q 3 - 1 

o (l-i) B 3., + L^J+i 



-dt. 



B$ k = 



(q 3 -q 2 -q+i)q k+1 



, B hk = (q 3 -q 2 -q + l)q k+1 and g k = h 



6q 2 + Aq)q k - 1 - q d + q 2 + 1 for all k > 1 
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Proof. The bound hsRTi.k follows directly from Theorem 14.21 by using the lower 
bound on the genus given by Proposition 15.81 since the functions fiBRTi,k and 
hsRT2,k with respect to the genus are increasing. Moreover, we apply Theorem 
14.21 by using the lower bound on the number of places of degree one given by 
Proposition 15.81 with the parameters l\ = g k — 1 and mi = g k — 2. The bound 
h>BRT2,k follows directly from Theorem 14.21 as in the previous case by using the 
lower bound on the number of places of degree 3 given by Proposition 15.81 with the 
parameters Z3 = [ 9fc 3 ~ 1 j and my, = [ gfc ~ 2 j . □ 

Numerical estimations: 

Here are some effective numerical estimations of the class numbers of some steps 
of the towers H/¥ q 3 and J-/¥ q given by Proposition 15.91 with q = 2. 





step k 


9k 


Bi, k 


h 


mi 


hBRTl.k 


8 


2 


5 


24 


4 


3 


125 537 


8 


3 


13 


48 


12 
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5.2. General case N = {ri]i. In this section, we first recall a method for con- 
structing towers of function fields J^/Vq with various invariants ^(J 7 ) being pos- 
itive. This method is based upon the compositum of asymptotically good towers 
with different suitable extensions. Then we give some examples of explicit towers 
having several positive invariants j3 ri , for which we describe precisely several pa- 
rameters (such as genus, rational places, etc.). Then we give an estimation of class 
number of each step of these towers. 

Let us recall a useful lemma concerning the genera in towers (See [10, Theorem 
3.6]) which we will use often in the subsequent sections. 

Lemma 5.10. Let F/Vq = (F k /¥ q )k>a be a tower and E/Fq be a finite separable 
extension such that R(F) is finite and all P € R{F) are tame in E. Suppose that 
£/¥ q = (Ek/¥ q )k>o, with Ek = EFk, is a composite tower. Set m = [E : F]. Then 
for all k>0, 

g(E k ) = (g(E) - mg(F) +m- [E k : E] + m(g(F k ) - 1) + ^ + 1, 

where 

s = ^2 d(Q\QnF)degQ and 

QeP(E) 

r ( fc ) = E E de s p fe E «Qk\Pk)-i)f(Qk\Pk). 

PeR(r) p k er(F k ) Q k GP(E k ) 
P k \P Qk\P k 
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0i(S) = -. „ V '- » for all i G N and f3A£) = for all i 4 N. 



5.2.1. Family 1. We begin with an example given in [7j. 

Proposition 5.11. Let N C N be a finite set, m = ^2 i€ j^i, and q be a prime 
power with (m,q) — 1. Consider the tower J 7 /¥ q 2 given in Proposition \5.4\ Let 
E = Fq(z) with z a root of the polynomial 

(33) <p(T) = H 9l (T) - xi + x Q e F Q [T] , 

iejv 

where g%{T) £ ¥ q 2[T] is a monic, irreducible polynomial of deg gi(T) = i, for each 
i G N. Then the sequence £/¥ q 2 = (Ek/¥ q 2) k >Q, with Ek = EF k , is a composite 
tower such that 

(i) B x {E k ) > 1 for all k > 1 and Bi(E k ) > q k (q 2 - 1) for all i G N and all 
k>0 

(ii) for all k > 2, one has 

(E ) = [ 2-M« 2 + 2g + 2) - q 2 )q k - m(q + 2)qi + *3±1 if k even- 

9[ k) ~ \ \{m{q 2 + 2q + 2) - q 2 )q k - ^{q 2 + 3q + 1)^ + ™±I if k odd. 

(iii) 

2(g 2 - 1) 
m(q 2 + 2q + 2) - q 2 

Proof. The assertions (i) and (iii) are given in [7} Example 3.15]. We just need to 
prove (ii). For this we use Lemma [5.101 It is given in [7J Example 3.15] that the 
genus 

(34) m = fr»-y-') . 

Moreover, in that example it is shown that Pq is unramified in E and P^ is totally 
ramified in E. We know from [5] that 

R(J-) — {Po,Poo} where Pq (resp. Poo) is the zero (resp. the pole) of xq in Fg. 

Hence, by using Abhyankar's Lemma and Dedekind's Different Theorem [T3], we 
obtain that the s and r(k) defined in Lemma 15.101 are as follows: 

(35) s = r(k) = m - 1 for all k > 0. 

Now applying Lemmas 15 . 101 and 15.1 1 T in) with r = 2, ([34]) and |35|) give the desired 
result. □ 

Proposition 5.12. TTie sieps of the tower £/¥ q 2 = (Ek/¥ q 2) k > defined in Propo- 
sition [51771 have a class number such that 

h(E k /¥ q 2) > h BRThk 

where 

(<? 2 - !) 2 ( TT ( B %k + m z 



iBRTl.k 



( 5 (^) + i)(, 2 + i)-iV ie ii i} V ^ 



n 



+ g2(fl(-Efc)-l) J| 

iGAfU{l} 



9 2 ' 



g 2i „ l 

- t) m * 

Bi, k J J (i - t)sTi+^r+i 
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where Bi t k = I, for all 1 ^ i £ N , B L . k = q k {q 2 - 1) and X«eAu{i} imi - 9( E k)-'2 
for all k > 1. 

Proof. The bound fiBRTi,k follows directly from Theorem 14.21 by taking U = m; for 
i £ N U {1} and the lower bounds for the number of places of each degree given by 
Proposition 15. Ill □ 

Numerical estimations: 



Here are some effective numerical estimations of the class numbers of some steps 
Ek/V q 2 of the tower £/V q 2 given by Proposition 15.111 with g = 2 and N = {2,3}. 
These estimations are given by using Proposition 15.121 
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h>BRTl,k 
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2 
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12 
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3.65792120927 xlO 31 
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3 


132 


1 


24 


24 


29 


25 


17 


9.19830033703 xlO YY 



5.2.2. Family 2. This family of towers is based upon the following result: 

Proposition 5.13. Let F/¥ q be an algebraic function field with a finite set of 
places S and a finite separable extension F' /¥„. Further let N C N be a finite set 
with m = X^ieA? Suppose that F/¥ q has a rational place Q which has a rational 
extension Q' in F' such that (m, e(Q'\Q)) = 1. Define E = F(z) where z is a root 
of the polynomial 

V (T)=l[p t (T)-a£F[T} 

which has the following properties: 

(a) for all P £ S , each Pi{T) is an irreducible monic polynomial over k(P) of 
de SPi {T) =i. 

(b) a £ F and a(P) = for all P £ S, 

(c) vq{q) < and (vQ(a),m) = 1. 

Set E' — EF' . Then E' / F is a separable extension such that 

(i) Q is totally ramified in E, [E : F] — [E' : F'] = m and ¥ q is algebraically 
closed in E' . 

(ii) Each place P £ S has exactly one extension Q t £ E with 

deg Qi = i deg P for all i £ N. 

(hi) If P splits completely in F' , then each extension of P in E splits completely 
m E'. 

Proof, (i) By applying the generalized Eisenstein's Irreducibility Criterion [T3] with 
the place Q and using (c), we obtain that ip(T) is irreducible over F and Q is totally 
ramified in E. Since (m,e(Q'\Q)) = 1 for some rational place Q' of F' lying over 
Q, it follows from Abhyankar's Lemma [13] that Q' is totally ramified in E' = EF' . 
Thus, (i) follows. 

(ii) The proof is clear by Kummer's Theorem [14] . and the properties (a) and (b). 
(hi) See O Proposition 3.9.6(a)]. □ 



We note that a general version of Proposition 15.131 is given in [7] . 
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Remark 5.14. In Proposition 15. 13[ the elements in the set N do not need to be 
distinct if the following holds: for all P £ S and each i £ N, the polynomials 
Pi{T) £ Op[T] are pairwise distinct and irreducible over k(P) with degp(T) = i. 

a) Example 1: 

Proposition 5.15. Consider the tower J- /¥ q = (F k /F q ) k >Q given in Proposition 
\5.8\ with q = 2 and the rational function field Fq = F q (xo). Let E = Fq(z) where z 
is a root of the polynomial 

tp(T) = T 4 + T + x 7 + 1 £ F [T}. 

Then the sequence £/¥ 2 = {E k /¥2) k >o, with E k = EFk, is a composite quadratic 
tower with the following properties: 

(i) B 3 (E k ) > 2 k+2 and B 6 (E k ) > 2 k+1 for all k > 0, 

(ii) 2 k+3 - 15 < g{E k ) < 7.2 k+2 - 3 for all k>0, 

(iii) fa(£) > i and[3 6 (£) > ^ 

Proof. We first need to show that £ /¥ 2 is a quadratic tower. We have that 
tp(T) =T(T+l)(T 2 + T+l) + (x + l)(x 3 +x 2 + l)(x 3 + xo + l) £ F [T}. 

Let k > 1. We apply Proposition ISTT51 and Remark [STTll with F,F' = F k ,N = 
{1,1,2},Q = Poo = (x = 00), and the set S = {Qi,Q 2 } G P(F ) with Q 1 := 
(xq + Xq + 1 = 0) and Q2 '■= (xq + xq + 1 = 0). It is shown in the proof of 
Proposition 15. 8f i) that the places Q\ and Q2 split completely in E k for all k > 0. 
Hence, Proposition 15. 13f ii) and (iii) hold, and [E : Fq] = deg ip(T) = 4. 

We now claim that E/Fq and Fk/Fo are linearly disjoint and F2 is algebraically 
closed in E k = EF k . Note that [F k +i : F k ] = 2 for all k > 0. By Lemma 5.2], 
the place P — (xq — 1) of Fq is totally ramified in F k . By Kummer's Theorem [T3] 
P is unramified in E and it has an extension, say P', of degree one. Let Q' G F(E k ) 
lying above P'. By Abhyankar's Lemma e(Q'|P') = 2 fe = [F k : P ] > [E k : P]. 
Since e(Q'|P') < [E k : E], we have the equality, and so P' is totally ramified in E k . 
Now the claim follows. Hence, £ /F2 is a tower and since J r /F2 is quadratic, it is 
also quadratic. 

(i) Let m = #{P G P(P) : R\Qi or R\Q 2 with degP = i} for i > 1. By using 
Proposition 15. 13T ii) . (iii) . we obtain that 

B 3 (E k ) > n 3 [E k : E] > 4[E k : E] = 2 k+2 and 

B 6 (E k ) > n 6 [E k : E] > 2[E k : E] = 2 k+1 . 

(ii) Since the genera do not change after taking the constant field extensions, we can 
consider £'/¥ 4 = (E' k /¥ 4 ) k > , with E' k := P fc F 4 , and P'/F 4 = (P^/F 4 ) fe > , with 
F' k := PfcF 4 . By [TU Proposition 3.7.10], E' /Fq is an elementary Abelian extension 
of degree 4. Moreover, the only ramified place in E' /Fq is the pole of xo, say Px,, 
with 

(36) e(Q|Poo) = 4 and d(Q|Poo) = (4 - l)(-v PoB (x 7 + 1) + 1) = 24 
where Q £ F(E') lies above P^. Hence, by the Hurwitz Genus Formula [T3] 



(37) 



g(E') = 9. 
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By [7J Lemma 3.11], we have that 

(38) g(E k ) < [E:F ]g(F k ) + [F k :F ]g(E)-[E:F ][F k :F ]g(F ) 

(39) + ([E:F ]-l)([F k :F ]-l) 

(40) = Ag(F k ) + 12 • 2 k - 3 by QZJ as g(E) = <?(£/)• 

Moreover, one can easily conclude from the Hurwitz Genus Formula [T3] for the 
extension E k /F k that 

(41) g{E k ) > 4g(F k ) - 3. 

By applying Proposition 15.81 (ii) with q = 2, we obtain that 

(42) 2 k+1 - 3 < g(F k ) < 2 k+2 . 

Now combining (j37|) . (|38| . (jUJ) and (|42]l yields the desired bounds in (ii). 

(iii) follows from (i) and (ii). □ 

Corollary 5.16. Let E/V2 be the tower given in Provosition \5.l5\ and £' /Fs = 

(E' k /¥s) k >Q with E' k = E k ¥g. Then £' /¥$ is a quadratic tower with the following 
properties: 

(i) Bi(E' k ) > 3 • 2 k+2 and B 2 {E' k ) > 3 • 2 k+1 for all fc > 0. 

(ii) p x {£') > f cmdfaiE') > 

Proof. The proof follows from P31 Proposition 5.1.9] and Proposition 15. 151 □ 

Proposition 5.17. The steps of the towers £/¥ 2 = (E k /¥ 2 ) k >o an d £'/¥& = 
(E k /¥g) k >o respectively defined in Provosition 1 5. 1 5\ and Corollarv \5. 16] have a class 
number such that 

h(E k /F 2 ) > h BR Ti,k 



and 
where 



h(E k /¥ H ) > h BRT2 , k 
1 



lBRTl,k 



3(8. 2 k - 14) 



n 

ie{3,6} 



B i}k + nii 
Bi, k 



+2 (8.2*-16) -Q 



2' 



2* - 1 



Bi_h 



Bi, k + ra, 
Bi.k 



(1-*) 



B iik + mi + l 



B, 



At. 



and 



hsRT 



49 



2,k 



9(8.2 fc - 14) - B hk 



n 

'€{1,2} 



Bih 



+ 2 (8.2 fe -16) FT 

i6{l,2} 



Sj, k + mi 



8 l - 1 



Bi,k J Jo (1 - *) B i.*+"w+ 1 



dt. 
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with 



B. 



3,fc 



)fe+2 



and 
and 

for all k > 1. 



B^ k = 2 k+1 , B ltk = 3.2 fe+2 ; B 2 , k 
3m 3 + 6m 6 < 8.2 fe - 17 
mi + 2m 2 < 8.2 k - 17 



3.2 



fe+i 



Proof. The bound hsRTi.k follows directly from Theorem 14.21 by taking lj = mi 
for i = 3, 6 and the lower bounds for the number of places of each degree given by 
Proposition [5TT5] The bound h,BRT2,k follows directly from Theorem l4.2l bv taking 
li = nii for i = 1, 2 and the lower bounds for the number of places of each degree 
given by Corollarv l5.16l □ 

Numerical estimations: 

Here are some effective numerical estimations of the class numbers of some steps 
and E k /¥$ of respectively the towers £/¥% and £'/Fg given by Proposition 
15.151 These estimations are given by using Proposition 15 . 1 71 
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Let I be a 



b) Example 2: 

Proposition 5.18. Lei JV C M 6e a finite set and set m = 

prime power, q = l r with r > 2, and d = jEj- Suppose that (m,dq) — 1. Further 
let T '/Wg = (Fk/¥ q )k>o, with the rational function field Fq = F q (xo), be the tower 
which is recursively defined by the polynomial 

(43) f(X, Y) = Y d -a(X + b) d + c G F 9 [X, Y] 

with a, c 6 Fj, b G F* and ab d + c = 0. Let i? = Fo(z) with z a root of the polynomial 

f(T)=Y[ Pl (T)-- EF [T], 



(44) 



ieN 



■f'o 



where each Pi(T) £ F g [T] is an irreducible monic polynomial of deg pi(T) = i. 
Suppose that (ip(T), ip'(T)) = 1 at the places P £ i?(J r )\{Po} and <p(T) is separable. 
Then the sequence £/F 9 = (Ek/¥ q )k>o, with E k := EFk, is a composite tower such 
that 

(i) Bi(E k ) > 1 and Bi(E k ) > d k for all i G N and k>0, 

(ii) for all k > 1 

( wg ~ 4 TO - 2 y +^< g (g fc )< ^-^-jy , (i-9)m+i 



(iii) > for alii G N. 
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Proof. By [22, Theorem 4.2.3 and Lemma 4.2.2], the tower F/¥ q has the following 
properties: 

(a) the pole (resp. the zero) of xq, say P^ (resp. Po) splits completely (resp. 
totally ramified) in F/¥ q , 

(b) fttF) = ^5, 

(c) for any k > 1, the genus 

9(Fk) = (^-)d k -\a k + l with lim = 0, where 

\ Z J Z fc^oo Lf fc : ^ J 

afc := X! degQ. 

PeR(T) QeP(-F fc ) 
Q|P 

(d) i?(JT) = {(x - a) e P(F )| a € FJ. 

By applying Proposition 15.131 with the set 5 = {-Poo} and Q = Po, we obtain that 
the sequence £/¥ q = (E k /¥ q ) k >o is a tower with the following properties: 

(*) [E : F ] = [E k : F k ] = deg ip(T) = m for all k > 0, (observe that then E/F 
and F k /F are linearly disjoint for all k > ). 
(**) for each i E N, the place has exactly one extension Qi in i5 with 
degQi = i and Qi splits completely in £ . 

By (a), Proposition 15. 13fl ). and Abhyankar's Lemma(T4]. Po is totally ramified in 
E k for all k > 0. Hence, E k has an F g -rational place, namely the extension of Po- 
Thus, Bi{E k ) > 1. The second part of (i) is clear by (*) and (**). 
(ii) We will use Lemma |5~TU1 It is clear that g(E) = 0. Let P e K(F) \ {P }. By 
assumption (ip(T),ip'(T)) — 1 at P, and so <p(T) has no multiple factors over the 
residue class field of P. Thus, by Rummer's Theorem [14] . P is unramified in E. 
By Abhyankar's Lemma |14j . any extension of P in JF^ is then unramified in E k for 
all k > 1. Thus, the s and r(fc) defined in Lemma [5.101 are as follows: 

s = r(k) = m — 1 for all k > 1. 

Now it follows from Lemma 15.101 and (c) that 

. „ , / mq — m — 1 \ ,t m m + 1 , at. 
(45) 5 (£ fe ) = (_L_ j # - _ flfc + ___ wi th toa ^ = 0. 

Next, we want to estimate a k . By (a), (d) and the fact that e(Q\P) > 2 and 
degP = 1 for all P € R(F), we obtain that 

Ep 6fl (j) EQeP(F fc ) degg = Epefl(^) EgeP(F fc ) f(Q\P) degP 

Q|f Ql-P 
EpeflOTXfPo} EQeP(P fc ) degQ + EQeP(P fc ) /(Q|Po) degP 

Q\P Q\P 
EpeR(T)\{P } EQer(F k ) f(Q\P) degP + 1 
Q|P 

z~2peB.(r)\{p } EQeP(P fc ) 2 f(Q\ p ) + 1 
Ep £WU p o} Eqgp^) e(g|P)/(Q|P) + 1 

(#P(J-) - l)[F fc :F ] + l = (q- l)d k + 1, 
by Fundamental Equality [T4"] . 



afc = 

(46) < 

< 
< 
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Hence, by (|46|). 

(47) a k = J2 E f(Q\P)degP + l<^^-d k + l 

Pen.(D\{P } QeP(F k ) 
Q\p 

On the other hand as f(Q\P) > 1. by (|4^|) , 

(48) a k > (#R(P) - 1) + 1 = q 
Therefore, by (gTJ) and (gSJ), 

(49) q < a k < ^_Hd k + 1. 

Now (ii) follows from (|4"S"| and (|4"9")l . (iii) follows from (i) and (ii). □ 

Proposition 5.19. The steps of the tower £/¥ q = (E k /F q ) k >o defined in Propo- 
sition [o*7TE\ have a class number such that 

h(E k /F q ) > h BRThk 

where 

(q-1) 2 ( TJ ( B, k + mi \ 

Itl .u,i, i- 7 

M Jio (i-t) s - + - +idt jj 

wraere B ii/c = d k for all i G TV, ,g fe = [ C" 9 ^" 1 " 2 )rf fc + §] and X)ie7Vu{i} im « < 5fe ~ 2 
/or all k > 1. 

Proof. The bound hj}RT\,h follows directly from Theorem 14.21 by taking ij = for 
i G -/V U {1} and the lower bounds for the genus and for the number of places of 
each degree given by Proposition l5.18l □ 

Numerical estimations: 



Here are some effective numerical estimations of the class numbers of some steps 
E k /F q of the tower £/¥ q given by Proposition 15.181 with q — 4, d — 3, and N — 
{2, 3}. These estimations are given by using Proposition 15.181 
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c) Example 3: 

Proposition 5.20. LetT jF§ = (i 7 fe/Fg)fc>o be the tower defined by the polynomial 
(50) f(X,Y) = Y 2 + {X + bf - 1 e ¥ 9 [X,Y] with be¥* 
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and Fq — Fg(xo) be the rational function field. Let E = Fq(z) with z a root of the 
polynomial 

<p(T) = (T 2 + ,/)(T 9 -T)--eF [T], 

x 

where fi is a primitive element for Fg. Then the sequence £ /Fg = (E k /Fg) k > , with 
Efc = EF k , is a composite quadratic tower such that 

(i) Bi(E k ) > 9 • 2 k and B 2 {E k ) > 2 k for all fc > 0. 

(ii) for all fc > 0, 



g{E k ) 



21-2 fc - 1 - 33 • 2( fc - 2 )/ 2 + 6 ifk = Q mod 2 
21 • 2 k - 1 - 11 • 2< fe+1) / 2 +6 ifk=l mod 2. 



(iii) /3i(£/F 9 ) = f , fa(£/W 9 ) = £ and (3 r (£/F 9 ) = for all r + 1,2. 

Proof. By [51 Theorem 3.11] and [H)l Proposition 3.3.12], the tower J r /F4 has the 
following properties: 

(a) TZ{F) = {P e P(F Q ) : a; (F) = a for some a e F 3 }. 

(b) The pole (resp. the zero) of xq, say P^, (resp. Po), splits completely (resp. 
is totally ramified) in F/¥ q . 

(c) For all k > 0, 



2 fc-i _ 3 . 2 (fe-2)/2 + j if fc = mod 2 
2 fc-i _ 2 (fc+i)/2 + i if fc = 1 mod 2, 



(d) F/Fg is maximal with ^i(J"/F 9 ) = 2. 

By applying Proposition 15.131 with the place Q = Pq and S = {Poo}, we obtain 
that the sequence £ /F 9 is a quadratic tower and the assertion (i) holds. 

(ii) We will again apply Lemma rS.lOl One can easily check that (<p(T), ip'(T)) = 1 at 
the places P £ P(F) with Xq(P) = a for some a S Fg. Hence, <p(T) has no multiple 
factor over the residue class field of these places. Thus, it follows from Rummer's 
Theorem [14] that these places are unramified in E. Then by Dedekind's Different 
Theorem [14] , the s in Lemma 15.101 is 

(51) s = 10 where Qo is the extension of Po in E. 

By using Abhyankar's Lemma [H], we have that all Pfe G P(F k ) with P k r\F e {P e 
F(F) : Xq(P) £ Fg} are unramified in E k . Moreover, since Po is totally ramified 
in both extensions E/Fq and F k /Fo, again by the same lemma, we have that any 
extension of Po in F k is totally ramified in E k . Hence, 

(52) r(Jfc) = 10 for all fc > 1. 

Now by applying Lemma f5 . 10t (|51l) . (|52l) . and (c), we obtain the desired result. 

(iii) follows from (i), (ii), (d) and [7, Theorem 3.7(h)]. □ 

Proposition 5.21. The steps of the tower £ /Fg = (Ek/Fg) k >o defined in Propo- 
sition [572U\ have a class number such that 



h(E k /F g ) > h 



BRTl.k 



:S0 



S. BALLET, R. ROLLAND, AND S. TUTDERE 



whe 



64 



lBRTl,k 



iocs* 



i 



9.2 fc 



n 

»e{i,2} 



.ga(E fc )-i TJ 

i£{l,2} 



9' 



9 1 - 1 

* (£-*)"* 



(1-*) 



dt. 



w/iere = 9.2*, i? 2 ,fc = 2 , and mi + 2m 2 < g(-Efc) — 2 /or a// fc > 1. 



Proof. The bound tiBRTi,k follows directly from Theorem l4.2l bv taking Zj = for 
i € {1,2} and the lower bounds for the number of places of each degree given by 
Proposition KM □ 



Numerical estimations: 

Here are some effective numerical estimations of the class numbers of some steps 
Ek/Vq of the tower £/V q given by Proposition 15.201 These estimations are given 
by using Proposition 15.211 



q 


step k 


gk 


Bi, k 


B 2 ,k 


mi 


TO 2 


flBRTl,k 


9 


2 


15 


36 


4 


11 


1 


8.56396791978 xlO 14 


9 


3 


46 


72 


8 


34 


5 


7.47053482878 xlO 45 



d) Example 4: 

Proposition 5.22. Let .F/F 4 = (i 7 fc/F 4 )fc>o be the tower defined by the polynomial 
(53) f(X, Y) = Y 3 + {X + i f - 1 e F 4 [X, Y] 

and Fq = F 4 (xo) be the rational function field. Let E = Fq(z) with z a root of the 
polynomial 

cp(T) = (T 4 — T) (T 2 + [iT + fx) — € F [T], 

x 

where (i is a primitive element for F 4 . 

Then the sequence £ /F4 = (-Efc/F 4 )fc>o, with E k = EF k , is a composite tower 
such that 

(i) Bi{E k )>A- 3 fe and B 2 {E k ) > 3 k for all k > 0, 



(") 9{Ek. 



_\ f • 3 fc - 4 • 3 (fc+2)/2 + | ifk = mod 2 
~ 1 f ■ 3 fc - 2 • 3( fc+3 )/ 2 + | ifk=l mod 2. 



(iii) /3i(£/F 4 ) = /3 2 (£/F 4 ) = ^ and /3 r (£/F 4 ) = /or a// r ^ 1,2. 

Proof. By [51 Theorem 3.11] and [T51 Proposition 3.3.12], the tower J r /F 4 has the 
following properties: 

(a) TZ{F) = {P e F(F ) : x (P) = a for some a e F 4 }. 

(b) The pole (resp. the zero) of xo, say P^ (resp. Po), splits completely (resp. 
is totally ramified) in F /W q . 



LOWER BOUNDS ON THE NUMBER OF RATIONAL POINTS OF JACOBIANS 



31 



(c) For all k > 1, 

f3 fe - 2 • 3 fc / 2 + 1 ifjfc=0 mod 2 
9{ k > ~ \3 fe - 3( fe+1 )/ 2 + 1 iffc = l mod 2. 

(d) The tower P/F4 is maximal with /^(.F/Fzi) = 1. 

By applying Rummer's Theorem [14] and Proposition 15.131 with the set S = {Poo} 
and Q — Po, we obtain the following: 

(1) [E : F ] = degtp{T) = 6 for all k > 0, 

(2) Po is totally ramified in E, and so F4 is algebraically closed in P, 

(3) Poo has four rational extensions and one extension of degree two in P, and 
they all split completely in Ek for all A; > 1, 

(4) Since (ip(T) , ip' (T)) — 1 at the places P M = (x = /x) and P^ = (x = fj, 2 ), 
these places are unramified in E. 

(5) Pi = (xq = 1) has exactly one extension which has degree 2 and ramification 
index 3 (by using Magma). 

By (3), Ek/^4 has an F4-rational place, and so F4 is algebraically closed in Ek for 
all k > 0. By [19] Lemma 3.3.9(i)], the place (xo — fj, 2 ) is totally ramified in P&. 
Let Q be an extension of (xo = M 2 ) in E. Then using (4) and Abhyankar's Lemma 
|14| gives that Q has an extension, say Q' in Ek with the ramification index such 
that 

[E k : E] > e(Q'\Q) = [F k : F ] > [E k : E\. 

Thus, [Ek ■ E] — [Fk : Po], i- e -- Pfc/Po an d Fk/F are linearly disjoint. Conse- 
quently, the sequence £/F4 is a composite tower. 

(i) follows from (3): 

(54) Pi(Pfc) > 4 ■ [E k : E] = 4 • 3 fe and B 2 (E k ) > [E k : E] = 3 k for all k > 0. 

(ii) We will use the Hurwitz Genus Formula [13] for the extension Pfc/Pfc for any 
k > 1. It is clear that g(P) = 0. By applying the Hurwitz Genus Formula for the 
extension E/Fq, we get that the degree of the different of E/Fq is 

(55) degDiff(P/P ) = 10. 

Let Q G P(P). By using (2), (5), and Dedekind's Different Formula [13] . we have 
that 

(*) if Q|Pi, then d(Q\Pi) = e{Q\P x ) -1 = 2. 

(**) If Q\P 0) then d(Q\P ) > e(Q\P ) -1 = 5. Moreover, by (*), (5), and (J5SJ, 
we have that 6 > d(Q|Po)- Hence, d(Q|Po) = 6. 
Notice that (155]) . (*), and (**) then imply that only P and Pi are ramified in E/Fq. 
Now let Pt be a place of Fk, P ■= Pfc H Po an d Qfc be an extension of P k in P^. 
Set Q := Q fe n P. Then clearly Q|P. By Abhyankar's Lemma [13], if e(Q fc |P £ ) > 1, 
then e(Q\P) > 1. Hence, it is enough to consider just the places Po and Pi. First 
suppose that P := Pi. By [7] Lemma 3.3.9], P is totally ramified in F k . Thus, 
using (5) and Abhyankar's lemma, we get that e(Qk\Pk) = 1< 

Now suppose that P := Pq. By (b), (2) and Abhyankar's Lemma, we have that 

(56) e(Q fe |P fe ) = 2 and e(Q k \Q) = 3^ . 
Thus, by Dedekind's Different Theorem [T5] 

(57) d(Q k \Q) = e(Q k \Q)-l = 3 k - 1 -l and d(P k \P) = e(P fe |P) - 1 = 3 k - 1. 
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Now using (**), ([56]). (|57|) and applying Transitivity of Different [13] in Fn C P C 

Sfc and Fq C Fk C Ek, we obtain that 

e(Q fc |PfcMP fe |P) + d(Q fc |P fe ) = 2(3* - 1) + d(Q fc |P fe ) 
= e(Q fc |Q)d(Q|P) + d(Q k \Q) = 6 ■ 3 fc - x + 2 k ~ l - 1. 

Hence, 

(58) d(Q k \P k ) = 3 k - 1 + l. 

Now using ([51))) , ([B"5[) , and the Hurwitz Genus Formula for the extension Ek/F k , we 
obtain that 

2g(E k )-2 = 6(2 5 (P fe )-2) + dcgDiff(P fe /P fe )) 

= 6(2.g(F fe ) - 2) + £ d(Q*|A) deg(Q fe ) 

= 6(2 5 (F fe )-2)+ ^ (3 fc - 1 + l)/(Q fc |P fe ) 

= 6(2 5 (P fe ) - 2) + 3 • (S*^ 1 + 1) by Fundamental Equality [13] 

= 12.g(F fc ) - 12 + 3 fc + 3. 

Hence, 

(59) g(E k ) = 6g(F k ) + y - I 

Now, combining this with (c) yields the desired result for g(Ek) ■ 

(iii) follows from (i), (ii), (d) and [3 Theorem 3.7(h)]. □ 

Proposition 5.23. The steps of the tower £ /F4 = {Ek/^A)k>o defined in Propo- 
sition [572U\ have a class number such that 



whe 



lBRTl,k = 



h(E k /F 4 ) > h BR Ti,k 

9 ( tt ( Bik + mi 



n 



5(. 9fc + l)-4.3n ! 4 1 1 2} V *M, 



ie{l,2} 



4* _ 1 



I B i>k 1 ) ./,, (i-i)B, fc+m(+ i dt - 
where Bi >k — 4.3 fc , i?2,fc = 3 fc , and mi + 2m2 < g(E k ) — 2 /or a// fc > 1. 



Proof. The bound hsRTi.k follows directly from Theorem 14.21 by taking ij = for 
« € {1,2} and the lower bounds for the number of places of each degree given by 
Proposition [521 □ 

Numerical estimations: 

Here are some effective numerical estimations of the class numbers of some steps 
Ek/¥ q of the tower £/¥ q given by Proposition 15.221 These estimations are given 
by using Proposition 15.231 
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q 


step k 


9k 




B-2,k 




m 2 


hBRTl,k 


4 


2 


25 


36 


9 


19 


2 


1.41572226696 xlO 18 


4 


3 


124 


108 


27 


90 


16 


3.50178913096 xl0 8b 



5.3. infinitely many. 

Proposition 5.24. Let ¥ q be a finite field of characteristic p and m G N with 
(m,p) = 1 and m > 2. Then there is a tower J~/¥ q = (Fk/¥ q )k>o and a strictly 
increasing sequence (n,),->o of positive integers with no = 1 such that 

(i) B n% (F k ) > p k - 1 for allQ<i<k, 

(ii) 9(k) >^(p k - 1) for all k > 0. 

Proof, (i) The proof is similar to that of [7J Lemma 3.17]. Let Fq = ¥ q (xo) be the 
rational function field. Set 

Qa = (%o = oo), Sq = {Po} where Pq — (xq — 0), and n = l. 

Choose an element zq € Fq with the following properties: 

zq(P) = for P € and vq (zq) = —m. 

Note that by the Weak Approximation Theorem p3] such an element z always 
exists. Let F± — F (xi) where X\ satisfies the equation 

x\ — X\ = Zq. 

Then Qq is totally ramified in F\ , and hence ¥ q is algebraically closed in F\ . Denote 
by Q\ the place of F\ lying above Qq. Then by Artin-Schreier Extension Theorem 

m, 

d{Qi\Qo) = (m + l)(p-l). 

Set 

5i = {P G P(Fi) : P n F G 5 } U {PJ, 

where Pi G P(Pi) having degPi = n\ for some n\ > 1. Next, choose an element 
zi G Pi such that 

zi(P) = for all P G Si and wq^zi) = —to 
Let Fi = Fi(x-2) where x-i satisfies the equation 

x\ — X2 = Z\ . 

Then Qi is totally ramified in F2, and so ¥ q is algebraically closed in F 2 . Moreover, 
again by Artin-Schreier Extension Theorem [14] . 

d(Q 2 \Q 1 ) = (m + l)(p-l), 

where Q 2 G P(P2) lies above Q\, We continue on this process inductively for k > 2. 
Set 

S fc _i = {P G P(P fc -i) : P n P fc _ 2 G S k _ 2 } U {P fc _i} 

where Pfc_i G P(Pfc_i) of dcgpj-i = rik-i for some rik-i > rik- 2 . Choose an 
element z^i G Ffc-i such that the following hold: 

Zfe_i(P) = for all P G Sk-i and v Qk _ 1 (z k -i) = -m 

where Qk~i G P(Pt-i) lies above Qk-2- Then Qk-i is totally ramified in Fj,, and 
hence ¥ q is algebraically closed in Fj,. Moreover, 

(60) d(Qfe|Qfe-i) = (to + 1)0- 1) where Q k G P(P fc ) lies above Q fe _i. 
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Now assuming that (ii) holds, we have that g(Fk) — > oo as k — > oo. Now it follows 
from the construction of Fk, for k > 0, that the sequence .F/Fq = (Fk/F q )k>a is 
a tower with [Fk : Ff.-i] = p for all fc > 0. Moreover, for all i > 0, by Rummer's 
Theorem [14] . each place P G S, splits completely in F^, for any k > i. Thus, for 
all i > 0, we obtain that 

(ii) We prove by induction. For k = 0, it is trivial. The rest of the proof follows by 
using (fB"U)) and the Hurwitz Genus Formula. □ 

Proposition 5.25. Le£ F g oe a finite field of characteristic p and m £ N 
(rn,p) = 1 and m > 2. TTien £/iere is a tower J-/¥ q = (Fk/¥ q )k>o and a strictly 
increasing sequence (n;);>o of positive integers with no — 1 such that the steps of 
this tower F /¥ q = (Fk/¥ q )k>o have a class number such that 

h(F k /¥ q ) > h B RTl,k 

where 
(61) 



iBRTl.k 



(g k + l)(q + 1) - p k 



n 

\i=0 



i=0 



P 



P' 



A;— i 



p 



ty 



(i 



(i - t)p"-' 



dt. 



where g k = ^l{p k -l] 



and X)i=o n » TO i — 5*: ~ 2 /or all k > 0. 
6. Annexe 



The following table gives the best current bounds according to the known infor- 
mation on the number of places and the size of the genus. Recall that the bounds 
Jt-lmd, fiBR, It-ahl and hsRT are respectively defined by ((TJ, (|2Jl, © and (|25|) . 



Rnown information 


case 


reference 


None specific information 




ft-LMD HI] 


One degree r with known B r 


r = 1 
r > 1 


hAHL [lj (low g 
and > (^g- 1) 5 + 1) 
[S] (else) 


Several degrees n with known B Ti 




flBRT 



In case we only know the number of places of degree one, as noted previously 
h br = hsRT (see Remark 14. 3| . In this case, for very low values of g and only if 
the number of rational points B\ is such that B\ > (y/q — 1)<7 + 1, bound hAHL is 
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well suited else for almost values of g, bound Jibr is better. In case we only know 
the number of places of degree r > 1, the bound Hbrt is better than Iibr- In case 
of several distinct degrees, bound Hbrt gives the best results. 
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